Fast LBG codebook generator for BTC image
نویسندگان
چکیده
Conclu.sitm We proposed a simple dynamic index mapping which considerably reduces the index entropy by expoiting interhlock correlation. It was shown that it provides a considerable amount of hit-rate reduction not only in ordinary VQ but also in many hybrid VQ systems. Since the proposed index encoding scheme requires only a small amount of additional computation and does not change the quantiser structure. it is expected to he easily applied to other VQ systems. Bank
منابع مشابه
Fast VQ Codebook Generation Method Using Codeword Stability Check and Finite State Concept
The codebook design in the vector quantization scheme is important because it affects the image quality of the encoded image. The Linde-Buzo-Gray (LBG) codebook generation algorithm is well known and a popular choice among codebook users. However, a heavy computational complexity is consumed for the iteratively clustering process in the LBG algorithm. In this paper, the similarity of codewords ...
متن کاملAn Efficient Codebook Initialization Approach for LBG Algorithm
In VQ based image compression technique has three major steps namely (i) Codebook Design, (ii) VQ Encoding Process and (iii) VQ Decoding Process. The performance of VQ based image compression technique depends upon the constructed codebook. A widely used technique for VQ codebook design is the Linde-Buzo-Gray (LBG) algorithm. However the performance of the standard LBG algorithm is highly depen...
متن کاملImage Compression with Efficient Code Book Initialization Using Lbg Algorithm Image Compression with Efficient Codebook Initialization Using Lbg Algorithm
Vector quantization (VQ) has received a great attention in the field of multimedia data compression since last few decades because it has simple decoding structure and can provide high compression ratio. In general, algorithms of VQ codebook generation focus on solving two kinds of problem: (i) to determine the quantization regions and the code words that minimize the distortion error. (ii) to ...
متن کاملVector Quantization using the Improved Differential Evolution Algorithm for Image Compression
Vector Quantization (VQ) is a popular image compression technique with a simple decoding architecture and high compression ratio. Codebook designing is the most essential part in Vector Quantization. Linde–Buzo–Gray (LBG) is a traditional method of generation of VQ Codebook which results in lower PSNR value. A Codebook affects the quality of image compression, so the choice of an appropriate co...
متن کاملFast algorithm for VQ codebook design - Communications, Speech and Vision, IEE Proceedings I
The paper presents a fast codebook training algorithm for vector quantisation. It uses an elimination rule, based on triangular inequality criteria, as well as the partial distortion elimination method, to relieve the computational burden of a conventional codebook training algorithm, including a binary codeword splitting algorithm for the initial codebook and the LBG recursive algorithm. Over ...
متن کامل